Ferrers Graphs and Related Ideals

نویسندگان

  • UWE NAGEL
  • Alberto Corso
چکیده

This abstract is essentially taken from the introduction of the paper Monomial and toric ideals associated to Ferrers graphs [13], written jointly with Alberto Corso. A Ferrers graph is a bipartite graph on two distinct vertex sets X = {x1, . . . , xn} and Y = {y1, . . . , ym} such that if (xi, yj) is an edge of G, then so is (xp, yq) for 1 ≤ p ≤ i and 1 ≤ q ≤ j. In addition, (x1, ym) and (xn, y1) are required to be edges of G. For any Ferrers graph G there is an associated sequence of non-negative integers λ = (λ1, λ2, . . . , λn), where λi is the degree of the vertex xi. Notice that the defining properties of a Ferrers graph imply that λ1 = m ≥ λ2 ≥ · · · ≥ λn ≥ 1; thus λ is a partition. Alternatively, we can associate to a Ferrers graph a diagram Tλ, dubbed Ferrers tableau, consisting of an array of n rows of cells with λi adjacent cells, left justified, in the i-th row. Ferrers graphs/tableaux have a prominent place in the literature as they have been studied in relation to chromatic polynomials [2, 20], Schubert varieties [18, 17], hypergeometric series [31], permutation statistics [9, 20], quantum mechanical operators [51], inverse rook problems [25, 18, 17, 44]. More generally, algebraic and combinatorial aspects of bipartite graphs have been studied in depth (see, e.g., [47, 32] and the comprehensive monograph [52]). In this paper, which is the first of a series [14, 15], we are interested in the algebraic properties of the edge ideal I = I(G) and the toric ring K[G] associated to a Ferrers graph G. The edge ideal is the monomial ideal of the polynomial ring R = K[x1, . . . , xn, y1, . . . , ym] over the field K that is generated by the monomials of the form xiyj, whenever the pair (xi, yj) is an edge of G. K[G] is instead the monomial subalgebra generated by the elements xiyj. An example is illustrated in Figure 1:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Specializations of Ferrers ideals

We introduce a specialization technique in order to study monomial ideals that are generated in degree two by using our earlier results about Ferrers ideals. It allows us to describe explicitly a cellular minimal free resolution of various ideals including any strongly stable and any squarefree strongly stable ideal whose minimal generators have degree two. In particular, this shows that thresh...

متن کامل

A note on the edge ideals of Ferrers graphs

We determine the arithmetical rank of every edge ideal of a Ferrers graph.

متن کامل

Monomial and Toric Ideals Associated to Ferrers Graphs

Each partition λ = (λ1, λ2, . . . , λn) determines a so-called Ferrers tableau or, equivalently, a Ferrers bipartite graph. Its edge ideal, dubbed a Ferrers ideal, is a squarefree monomial ideal that is generated by quadrics. We show that such an ideal has a 2-linear minimal free resolution; i.e. it defines a small subscheme. In fact, we prove that this property characterizes Ferrers graphs amo...

متن کامل

Algebraic Properties of Edge Ideals via Combinatorial Topology

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edges ideals associated to chordal, complements of chordal, and Ferrers g...

متن کامل

Betti Numbers of Monomial Ideals and Shifted Skew Shapes

We present two new problems on lower bounds for Betti numbers of the minimal free resolution for monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are quadratic and bihomogeneous with respect to two variable sets, but gives a more finely graded lower bound. These problems are solved for certai...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006